%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2006/07.19.19.06
%2 sid.inpe.br/sibgrapi@80/2006/07.19.19.06.29
%@doi 10.1109/SIBGRAPI.2006.44
%T Tree-Pruning: A new algorithm and its comparative analysis with the watershed transform for automatic image segmentation
%D 2006
%A Miranda, Paulo André Vechiatto de,
%A Bergo, Felipe Paulo Guazzi,
%A Rocha, Leonardo Marques,
%A Falcao, Alexandre Xavier,
%@affiliation LIV, Institute of Computing, State University of Campinas
%@affiliation LIV, Institute of Computing, State University of Campinas
%@affiliation DECOM, FEEC, State University of Campinas
%@affiliation LIV, Institute of Computing, State University of Campinas
%E Oliveira Neto, Manuel Menezes de,
%E Carceroni, Rodrigo Lima,
%B Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
%C Manaus, AM, Brazil
%8 8-11 Oct. 2006
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K image segmentation, license plate detection, image foresting transform, watershed transform, image analysis.
%X Image segmentation using tree pruning (TP) and watershed (WS) has been presented in the framework of the image forest transform (IFT) a method to reduce image processing problems related to connectivity into an optimumpath forest problem in a graph. Given that both algorithms use the IFT with similar parameters, they usually produce similar segmentation results. However, they rely on different properties of the IFT which make TP more robust than WS for automatic segmentation tasks. We propose and demonstrate an important improvement in the TP algorithm, clarify the differences between TP and WS, and provide their comparative analysis from the theoretical and practical points of view. The experiments involve automatic segmentation of license plates in a database with 990 images.
%@language en
%3 miranda-treepruning.pdf